Generalized Steiner triple systems with group size g≡1, 5 (mod 6)
نویسنده
چکیده
Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size 9 + 1 with distance 3 and weight 3 in which each codeword has length n. The existence of GS(2, 3, n, g) has been solved by several authors for 2 S 9 ::; 10. The necessary conditions for the existence of a GS(2, 3, n, g) are (n l)g == o (mod 2), n(n 1)g2 == 0 (mod 6), and n 2:: 9 + 2. Recently, D. Wu et al proved that for any given 9 2:: 7, if there exists a GS(2, 3, n, g) for all n, 9 + 2 S n ::; 9g + 158, satisfying the above two congruences, then the necessary conditions are also sufficient. In this paper, the result is partially improved. It is shown that for any given g, 9 == 1,5 (mod 6) and 9 2:: 11, if there exists a GS(2, 3, n, g) for all n, n == 1,3 (mod 6) and 9 + 2 ::; n ::; 9g + 4, then the necessary conditions are also sufficient. As an application, it is proved that the necessary conditions for the existence of a GS(2, 3, n, g) are also sufficient for g = 11.
منابع مشابه
Further results on the existence of generalized Steiner triple systems with group size g≡1, 5(mod 6)
Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size g + 1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions for the existence of a GS(2, 3, n, g) are (n − 1)g ≡ 0 (mod 2), n(n − 1)g ≡ 0 (mod 6), and n ≥ g + 2. Recently, we proved that for any given g, g ≡ 1, 5 (mod 6) and g ≥ 11, if ...
متن کاملOn the spectrum of simple (v, 3, 2) trades
In this paper, we determine the spectrum (the set of all possible volumes) of simple (v, 3, 2) trades for any fixed foundation size v 6≡ 5 (mod 6). Index Words: trades, spectrum, Steiner triple systems, large sets of Steiner triple systems MR Subject Classification: 05B07, 05B05
متن کاملSets of three pairwise orthogonal Steiner triple systems
Two Steiner triple systems (STS) are orthogonal if their sets of triples are disjoint, and two disjoint pairs of points defining intersecting triples in one system fail to do so in the other. In 1994, it was shown [2] that there exist a pair of orthogonal Steiner triple systems of order v for all v ≡ 1, 3 (mod 6), with v ≥ 7, v 6= 9. In this paper we show that there exist three pairwise orthogo...
متن کاملA second infinite family of Steiner triple systems without almost parallel classes
For each positive integer n, we construct a Steiner triple system of order v = 2(3n) + 1 with no almost parallel class; that is, with no set of v−1 3 disjoint triples. In fact, we construct families of (v, k, λ)-designs with an analogous property. The only previously known examples of Steiner triple systems of order congruent to 1 (mod 6) without almost parallel classes were the projective trip...
متن کامل5-sparse Steiner Triple Systems of Order n Exist for Almost All Admissible n
Steiner triple systems are known to exist for orders n ≡ 1, 3 mod 6, the admissible orders. There are many known constructions for infinite classes of Steiner triple systems. However, Steiner triple systems that lack prescribed configurations are harder to find. This paper gives a proof that the spectrum of orders of 5-sparse Steiner triple systems has arithmetic density 1 as compared to the ad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 21 شماره
صفحات -
تاریخ انتشار 2000